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1. Introduction 

In 1963, Abraham Robinson applied his newly discovered nonstandard analysis to formal first- 
order languages and developed a nonstandard logic [11] relative to the "truth" concept and struc- 
tures. Since that time not a great deal of fundamental research has been attempted in this specific 
area with one notable exception [3]. However, when results from this discipline are utilized they 
have yielded some highly significant and important developments such as those obtained by Henson 
[4]- 

The major purpose for this present investigation is to institute formally a more general study 
than previously pursued. In particular, we study nonstandard logics relative to consequence oper- 
ators [2] [6] [12] [13] defined on a nonstandard language. Since the languages considered are not 
obtained by the usual constructive methods, then this will necessitate the construction of an entirely 
new foundation distinctly different from Robinson's basic embedding techniques. Some very basic 
results of this research were very briefly announced in a previous report [6] . 

In order to remove ambiguity from the definition of the "finite" consequence operator, the 
definition of "finite" is the ordinary definition in that the empty set is finite and any nonempty set 
A is finite if and only if there exists a bijection f: A — > [1, n], where [l,n] = {x | n £ I, 1 < x < n} 
(IN is the set of natural numbers with zero). Unless otherwise stated, all sets B that are infinite will 
also be assumed to be Dedekind-infinite. This occurs when a set B is denumerable, since B inherits 
a well-ordering from IN, or B is well-ordered [2, p. 248], or the Axiom of Choice is assumed. We note 
that within mathematics one is always allowed to make a finite choice from finitely many nonempty 
sets, among others [9, p. 1]. 

In 2, we give the basic definitions, notations and certain standard results are obtained that 
indicate the unusual behavior of the algebra of all consequence operators defined on a set. In 4, 
some standard properties relative to subalgebras and chains in the set of all consequence operators 
are investigated. Finally, the entire last section is devoted to the foundations of the theory of 
nonstandard consequence operators defined on a nonstandard language. 

2. Basic concepts 

Our notations and definitions for the standard theory of consequence operators are taken from 
references [2] [6] [12] [13], and we now recall the most pertinent of these. Let L be any nonempty set 
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that is often called a language, V(L) denote the power set of L and for any set X let F(X) denote 
the finite power set of X (i.e. the set of all finite subsets of X.) 

DEFINITION 2.1 A mapping Cr'P(L) — > V(L) is a consequence operator (or closure operator) 
if for each X, Ye P(L) 

(i) X C C(X) = C(C(X)) C L and if 

(ii) XcY, then C(X) C C(Y). 

A consequence operator C defined on L is said to be finite (finitary, or algebraic) if it satisfies 

(iii) C(X) = U{C(A) | A e F(X)}. 

REMARK 2.2 The above axioms (i) (ii) (iii) are not independent. Indeed, (i)(iii) imply (ii). 

Throughout this entire article the symbol "C" with or without subscripts or with or without 
symbols juxtapositioned to the right will always denote a consequence operator. The only other 
symbols that will denote consequence operators are "I" and "U". The symbol C [resp. Cf] denotes 
the set of all consequence operators [resp. finite consequence operators] defined on V(L). 

DEFINITION 2.3. (i) Let I denote the identity map defined on P(L). 

(ii) Let U: -P(L) -> T{L) be defined as follows: for each X G P(L), U(X) = L. 

(iii) For each Ci, C 2 G C, define Ci < C 2 iff Ci(X) C C 2 (X) for each X G V(L). (Note that < is 
obviously a partial order defined on C.) 

(iv) For each Ci, C 2 G C, define CiVC 2 : T(L) -» V(L) as follows: for each X G V(L), (CiVC 2 )(X) = 
C 2 (X)UC 2 (X). 

(v) For each Ci, C 2 G C, define CiAC 2 :P(L) -> V(L) as follows: for each X G V(L), (C 2 AC 2 )(X) = 
Ci(X)nC 2 (X). 

(vi) For each Ci, C 2 G C define C 2 V w C 2 :7?(L) -> V(L) as follows: for each X G 7>(L), (Ci V w 
C 2 )(X) = n{Y | X C Y C L and Y = Ci(Y) = C 2 (Y)}. 

Prior to defining certain special consequence operators notice that I, U G Cf and that I [resp. 
U] is a lower [resp. upper] unit for the algebras (C, <) and (Cf, <). 

DEFINITION 2.4. Consider any X, Ye V(L). 

(i) Define C(X,Y):P(L) P(L) as follows: let A G P(L). If A n Y ^ 0, then C(X,Y)(A) = A U X. 
If A n Y = 0, then C(X, Y) (A) = A. 

(ii) Define C'(X,Y):P(L) -► V(L) as follows: let A e V{L). If Y C A, then C(X,Y)(A) = A U X. If 
Y^A, then C'(X,Y)(A) = A. 

THEOREM 2.5. For each X, Ye V(L), C(X,Y) G C/ and C'(X, Y) G C. //Ye F(L), t/ien 
C'(X,Y)eC / . 

PROOF. Let X, Y, A e P(L) and consider C(X, Y). If AnY ^ 0, then C(X, Y)(A) = AUX D A. 
If AnY = 0, then C(X, Y)(A) = A. Hence, for each A G 7>(L), A C C(X, Y)(A). Assume AnY ^ 0. 
Then C(X,Y)(C(X,Y)(A)) = C(X,Y)(AuX) = AUX = C(X,Y)(A), since (A U X) n Y ^ 0. If 
AnY = 0, then C(X, Y)(C(X, Y)(A)) = C(X,Y)(A). Thus, axiom (i) of definition 2.1 holds. Let 
A C H C L. If A n Y ^ 0, then H n Y ^ implies that C(X, Y)(A) = A U X C H U X = C(X, Y)(H). 
Assume that A n Y = 0. Then C(X, Y)(A) = A. If H n Y ^ 0, then A C H U X = C(X, Y)(H). If 
H n Y = 0, then A C H = C(X, Y)(H). Thus, in all cases, C(X, Y)(A) C C(X, Y)(H) and axiom (ii) 
holds. Let A n Y and x G C(X, Y)(A) = A U X. If x G A, then C(X, Y)({x}) ={x}UX or 
{x}. Hence, in this case, x e C(X, Y)({x}). Suppose that x e X. Then there exists some ye AnY 
and x e C(X, Y)({y}) = {y} U X C A U X. Consequently, if A n Y + and x G C(X, Y)(A), 
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then there is some F G F(A) such that x G C(X, Y)(F). Consider the case where A n Y = 0. If 
A = 0, C(X,Y)(A) = = |J{C(X,Y)(F) | F G F(0)}. Let A ^ 0, then x G C(X,Y)(A) = A 
implies that x G C(X,Y)({x}) and {x} G F(A). Hence, in general, if x G C(X,Y)(A), then x G 
U{C(X,Y)(F) | F G F(A)}. Since C(X, Y)(F) C C(X,Y)(A) for each F G F(A), then it follows that 
(iii) holds. 

Consider C'(X, Y), let A G V(L) and assume that Y C A. Then C'(X, Y)(A) = A U X D A. 
Moreover, C'(X, Y)(C'(X, Y)(A)) = C'(X,Y)(AUX) = AUX = C'(X,Y)(A). If Y £ A, then 
C'(X,Y)(A) = A and C'(X, Y)(C'(X, Y)(A)) = C'(X,Y)(A). Thus axiom (i) holds. The fact that if 
A C H C L, then C'(X,Y)(A) C C'(X, Y)(H) follows easily and (ii) holds. 

Assume that Y G F(L), Y C A and x G C'(X, Y)(A) =AUX. IfxGX, then x G C'(X, Y)(Y) = 
Y U X C A U X. If x G A, then x G C'(X, Y)(Y U {x}) = Y U {x} U X C A U X. But Y U {x} G F(A). 
Hence, in this case, x G C'(X, Y)(F), where F G F(A). Finally, let Y <f_ A. If A = 0, C'(X, Y)(A) = 
= U{C'(X,Y)(F) | F G F(0)}. Assume A ^ and x G C'(X,Y)(A) = A. Then x G A. If 
A C Y, A ^ Y, then x G C'(X, Y)({x}) = {x}. Otherwise, A <f_ Y and there exists some z G A such 
that z ^ Y. In which case, Y (f_ {x, z} and, hence, x G C'(X, Y)({x, z}) = {x, z} G F(A). Therefore, 
C(X,Y)(A) C 1J{C'(X,Y)(F) | F G F(A)}. This result and axiom (ii) imply that axiom (iii) holds. 
This completes the proof. 

Recall that C G C is axiomless if C(0) = and axiomatic otherwise [8]. Note that for any 
X, Ye P(L), C(X, Y) is axiomless, and if X = or Y ^ 0, then C'(X, Y) is axiomless. 

LEMMA 2.6. Let C G C be axiomatic. Then there exists some x G L such that C(L — {x}) = L. 

PROOF. Assume that there does not exist some x G L such that C(L — {x}) = L. Then for each 
y G L, L — {y} C C(L — {y}) C L implies that L — {y} = C(L — {y}) from axiom (i). But axiom 
(ii) yields that C(0) = C(H{L — {y} | y G L}) C R{C(L - {y}) y G L} = f|{L - {y} y G L} = 0. 
Thus C would be axiomless and this contradiction completes the proof. 

Recall that a member Ci in the algebra (C, <} covers C2 G C, if C2 < Ci and there does not 
exist some C3 G C such that C2 < C3 < Ci. A set B C C densely covers £ C C if for each C G B 
there exists some Ci G £ such that Ci < C. Recall that C G C is an atom if C covers I and (C, <, I) 
is atomic with £ C C the set of atoms if each member of £ covers I and for each I/CeC there is 
some Ci G £ such that Ci < C. Let £ = {C'({x},L — {x}) | x G L}. Notice that I ^ £0, since for 
x G L, C'({x}, L — {x})(L — {x}) = L, and that each member of £0 is axiomless if L has more than 
one member. The next result shows that (C, <) is almost atomic. 

THEOREM 2.7. For (C, <), the set all axiomatic consequence operators Ca covers £ and 
each member of £q is a atom. 

PROOF. We first show that each member of £0 is an atom. Let x G L and assume that there 
exists some Ci G C such that Ci < C'({x}, L-{x}) = C. Assume that B G V(L), Ci(B) C C'(B) and 
Ci(B) 56 C'(B). Suppose that L - {x} C B. Then C'(B) = L and L - {x} C B C Ci(B) ^ L. Hence, 
L- {x} = B = Ci(B). Now suppose that L- {x} (t B ^ L. Then B C Ci(B) C C'(B) = B. However, 
this contradicts Ci(B) ^ C'(B). Thus for any B G P(L) such that Ci(B) ^ C'(B), it follows that 
L — {x} C B and Ci(B) = B and there is only one such set with these properties, the set is L — {x} 
since Ci(L) = C'(L) = L. Therefore, it must follow that L- {x} = B = Ci(B) = 1(B) and C'(L) = L 
in order that Ci(B) C C'(B) and Ci(B) ^ C'(B). Further, in general, 1(B) C C'(B) = L and 
1(B) + C'(B). Now if A G V(h) and B ^ A ^ L, then L - {x} £ A implies that Ci(A) = C'(A) = A. 
Finally, if A = L, then Ci(L) = C'(L) = L = I(L). Consequently, Ci = I, Ci < C and there is no 
C G C such that Ci < C < C. Hence, C is an atom. 
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We now easily show that Ca densely covers £q. Let C G Ca- Then from Lemma 2.6, there 
exists some x G L such that C(L — {x}) = L. Then letting C'({x},L — {x}) = C, it follows that 
C'(L - {x}) = L = C(L — {x}). If A = L, then C'(A) = C(A) and if A C L, A ^ L - {x}, A ^ L, 
then C'(A) = A C C(A). Hence, C < C. This completes the proof. 

It is not difficult to show that (C, <) [13] and (C/,<) are both closed under A, where A is 
(v) of definition 2.3, which, obviously, would be the meet operation associated with < . However, 
as will be shown by a simple example, it is rare that these algebras are closed under V, which if 
either is so closed, then V would be the join operation. Wqjcicki was the first to recognize that 
not only are these algebras closed under \/ w , and V„, is the join operation, but (C, A, V w , I, U) is 
also complete [13, p. 276]. Unfortunately, (Cf, A, V w , I, U) is not complete [2, p. 180]. For a 
simple proof that (C,A,I, U) is meet-complete (and thus complete) see [13, p. 276]. Using the 
fact that (C,<) is a meet semi-lattice, it follows easily that (C/,<) is also a meet semi-lattice. 
We need only show that, for (C/,<), A satisfies axiom (iii). Let Ci, C2 G Cf. Then for each 
A G V(L), (d A C 2 )(A) = d(A) n C 2 (A) = (U{d(X) | X G F(A)}) n(U{C 2 (X) | X G F(A)}) = 
U{Ci(X) n C 2 (X) I X G F(A)} = |J{(Ci A C 2 )(X) I X G F(A)} and (iii) holds. 

EXAMPLE 2.8. Certain subsets of (C, <) and (C/, <) may be closed under V, but, in general, 
there are members such that the V operator does not yield a consequence operator. Let L have 
3 or more members. Define S:P(L) V{h) by letting I / M C L, |L - M| > 2. Let S(0) = M 
and b G L - M. For each A G V(L), if b G A, then let S(A) = L; if b ^ A, let S(A) = M U A. It 
follows easily that SeC A nC f . Consider C'({b}, 0) G Cf. Then (C'({b}, 0) V S)(C'({b}, 0) V S)(0) = 
(C'({b},0)VS)(C'({b},0)(0)US(0)) = (C'({b},0)VS)({b}UM) = (C'({b}, 0)({b}UM)US({b}UM) = 
{b}UMUL = L ^ (C'({b},0)VS)(0) = {b}UM. Thus C'({b}, 0) V S is not a consequence operator. 

Observe that if L is a standard formal propositional or predicate language and S' the prepo- 
sitional or predicate consequence operator respectively, then even though S' is not the same op- 
erator as defined in example 2.8 the presence of the formula b = P A (-P) will also yield that 
C'({b}, 0)) VS'^C. Simply substitute S' for S with this formula as the b and notice that L - S'(0) 
is denumerable, b G (L - S'(0)), and S'({b}) U S'(0) = L. 

3. Subalgebras 

Subalgebras of (C, A, V w , I, U) and (Cf,A,\Z w ,I,\T) have been studied to a certain extent and 
appear to be the most appropriate area for further investigation. It is known that there are sublattices 
of (C, A, V w , I, U) that are atomic and coatomic [2, p. 179]. We first show that there are complete 
and distributive sublattices of (Cf, A, V w , I, U), where V = V TO . Moreover, such sublattices need not 
be atomic. 

THEOREM 3.1. For each B G V(L), let C(B) = {C(X,B) | X G V(L)}. Then 
(C(B), A, V, I, C(L, B)) is a complete and distributive sublattice of (Cf, A, \/ w , I, U). If there exists 
nonempty A, B G V(L), such that A ^ L, B C A, and B ^ A, then (C(B), A, V, I, C(L, B)} is not a 
chain. 

PROOF. Let A, B, X, Y G V{h). Note that C(0,B) = I. Let U be any nonempty subset of 
C(B). Then there exists some nonempty A G V(L) such that H = {C(A,B) | A G A}. We first 
show that inf (H) = G(nA, B). If B n X 56 0, then C(nA B)(X) = (f)A) UXc C(A, B)(X) = A U X 
for each A G A. If B n X = 0, then C(a4,B)(X) = X = C(A,B)(X) for each A € A. Thus 
C(n^4,B) < C(A,B) for each AeA Hence, C(f\4,B) is a lower bound for H. Let C(Y,B) be a 
lower bound for TL. If B n X ^ 0, then Y U X C A U X for all A G A yields that Y U X C f|{( A U X) | 
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A e A} = (rU) U X = C(fU,B)(X). If B n X = 0, then C(Y,B)(X) = X = C(A,B)(X) = 
C(04,B)(X) where A G A. Thus C(Y,B) < C(ni,B) implies that inf(H) = C(n.A,B). We next 
show that sup(W) = C(UA, B). But, first, we show that V = \/ w . Let Ai G V(L) and assume 
that B n X = 0. Then (C(A,B) V C(Ai,B))(X) = X. Now from the definition of V w [13, p. 176], 
(C(A,B) \/ w C(Ai,B))(X) = H{Y | X c Y = C(A,B)(Y) = C(Ai,B)(Y)} = X since C(A,B)(X) = 
C(Ai,B)(X) = X in this case. Now let B n X ^ 0. Then (C(A,B) V C(Ai,B))(X) = A U A x U X. If 
X C C(A,B)(Y) = Y = C(Ai,B)(Y), then YnB ^ yields that AUY = Y = A 1 l)Y. Hence, letting 
Yi = A U Ai U X c Y, then C(A, B){Y 1 ) = Y 1 = C(A U B)(Yi). Thus (C(A, B) v„, C(Ai, B))(X) = 
fl{Y | X C Y = C(A, B)(Y) = C(Ai,B)(Y)} = AuAiUX. Consequently, V = V w . It now follows, in 
like manner, that sup(H) = C(U.4, B). The fact that this complete sublattice is distributive follows 
from the fact that U and n are distributive. 

For the final part, assume that nonempty A, B 6 V{L), A ^ L, B C A and B ^ A. There is 
some x G L - A. Let D = {x}. Then C(A,B)(B) = A U B = A and C(D,B)(B) = B U D. However, 
A0UD and B U D <£_ A imply that C(A, B) and C(D, B) are not comparable. Thus in this case, 
(C(B), A, V, I, C(L, B)) is not a chain and the proof is complete. 

Using the collection of axiomless consequence operators defined in theorem 3.1, we show, in 
general, that the algebras C and Cf do not have the descending chain condition. 

EXAMPLE 3.2. For infinite L, we show that for a specific B, (C(B), A, V, I, C(L, B)) contains a 
(Cf, <) chain that does not satisfy the descending chain condition. Hence, (Cf, <} and (C, <) would 
not satisfy the descending chain condition. There exists an injection F: M — > L. Let f(0) = x and 
B = {x }. For each n G M, n > 1, let F n = L - f[[l,n]] and C n = C(F„,B). Notice that no F n = 0. 
Let TC — {C n | n > 1}. Let distinct Ck, C m G H. Then either k < m or m < k. Assume that k < m. 
In general, let C n G H, X G V(L). If x G X, C„(X) = F n U X. If x $ X, C„(X) = X. Thus, for any 
n < m, ^ F m ^F n implies that C m ^Ck- In like manner, for m < k. Hence, any two members of H 
are comparable with respect to (C/, <). Also for each C n , C n ({xo,xi}) = F n U{xo} = F n ^ {xo,xi}. 
Therefore, no C n = I. This yields that for n G 3N, n > 1, I / Cn+i^Cn and this completes the 
example. Notice that by taking A = {xo,xi}, C(B) is not a chain. 

Since (C, A, V w , I, U) contains distributive and complete sublattices that are not chains, where 
V = \/ w , then a natural question to ask is whether or not such sublattices can have any other Boolean 
type structures? 

THEOREM 3.3. Let C, Ci G C and I ^ C ^ Ci. Then C G C is a complement relative to C 
and with respect to V iff for each A G V{L), C'(A) = (Ci(A) - C(A)) U A. 

PROOF. Let C, Ci G C, and I ^ C ^ Ci. The C is a relative complement for C iff C V C = Ci 
and CAC' = I iff for each A G V(L), (1) C(A) U C'(A) = Ci(A) and (2) C(A) n C'(A) = A. For the 
necessity, assume (1) and (2) and let y G (Ci(A)-C(A))UA. Ify G A, theny G C'(A) by (2). Ify ^ A, 
then y G Ci(A) - C(A) implies that y G Ci(A) and y ^ C(A); which further implies that y G C'(A) 
from (1). One the other hand, if y G C'(A) and y g A, then by (1) and (2), y G Ci(A) - C(A) 
implies that y G (Ci(A) - C(A)) U A. Obviously, if y G A, then y G (Ci(A) - C(A))UA. Thus if (1) 
and (2) holds, then C'(A) = (Ci(A) - C(A)) U A for each A G T{L) 

For the sufficiency, let C'(A) = (Ci(A) - C(A)) U A for each A G V(L). Then C(A) U C'(A) = 
Ci(A)uA = Ci(A) and C'(A)nC(A) = ((Ci(A)-C(A))uA)nC(A) = 0UA = A and this completes 
the proof. 

EXAMPLE 3.4. We show that C is not closed under composition of maps even though such 
a composition is always defined. Let S be the consequence operator defined in example 2.8. 
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Then ^ S(0) = M^L, beL-M and there exists some a G L - M such that a ^ b. 
Hence, denoting composition by juxtaposition, it follows that (C'({b}, 0)S): V{L) — > V(L) and 
(C'({b},0)S)(M) = C'({b},0)(M) = MU{b}. However, (C'({b}, 0)S)(M U {b}) = C'({b},0)(L) = L. 
Therefore, (C'({b}, 0)S)(C'({b}, 0)S)(M) = L. It follows that this composition is not a consequence 
operator. 

Even though example 3.4 shows that C is not closed under composition the next proposition 
gives a strong characterization for chains in terms of composition. 

THEOREM 3.5. Let A C C. Then A is a chain m (C,<) iff for each C, C G A either the 
composition C'C = O or CO = C. 

PROOF. Let C, C G A and assume that A is a chain in (C, <}. Suppose that C < O. Then 
for each B G V(L), B C C(B) C C'(B) implies that C'(B) C C'C(B) C C'(C'(B)) = C'(B). Hence, 
C'C = O. In like manner, if O < C, then CO = C. 

Conversely, let C, C G A and C'C = O. Then for each B G V(L), C(B) C C'(C(B)) = 
(C'C)(B) = C'(B). Thus C < O. In like manner, if CO = C, then O < C and this completes the 
proof. 

In the next section, our attention is often restricted to chains in (C/, <}. We first embed (C, <) 
into a non-standard structure and investigate nonstandard bounds for various chains. 

4. Nonstandard Consequence Operators 

Let A be a nonempty finite set of symbols. It is often convenient to assume that A contains a 
symbol that represents a blank space. As usual any nonempty finite string of symbols from A, with 
repetitions, is called a word [10, p. 222]. A word is also said to be an (intuitive) readable sentence 
[5, p. 1]. We let W be the intuitive set of all words created from the alphabet A. Note that in 
distinction to the usual approach, W does not contain a symbol for the empty word. 

We accept the concept delineated by Markov [4], the so-called "abstraction of identity," and say 
that wi , W2 G W are "equal" if they are composed of the same symbols written in the same intuitive 
order (left to right). The join or juxtaposition operation between wi, w 2 G W is the concept that 
yields the string wiw 2 or w 2 wi. Thus W is closed under join. Notice that we may consider a 
denumerable formal language as a subset of W. (By adjoining a new symbol not in A and defining 
it as the unit, W becomes a free monoid generated by the set A U {new symbol}.) 

Since W is denumerable, then there exists an injection i: W — > IN. Obviously, if we are working 
with a formal language that is a subset of W, then we may require i restricted to a formal language 
to be a Gddel numbering. Due to the join operation, a fixed member of W that contains two or 
more distinct symbols can be represented by various subwords that are joined together to yield the 
given fixed word. The word "mathematics" is generated by the join of wi — math, w 2 — e, W4 = 
mat, w 4 = ics. This word can also be formed by joining together 11 not necessarily distinct members 
of W. 

Let i[W] — T and for each n G M, let T n = T^-°' n ^ denote the set of all mappings from [0, n] into 
T. Each element of T n is called a partial sequence, even though this definition is a slight restriction 
of the usual one that appears in the literature. Let / G T n ,n > 0. Then the order induced by / is 
the simple inverse order determined by / applied to the simple order on [0, n]. Formally, for each 
/(j)j /CO G ,/[[0, n]], define f(k) <f f(j) iff j < k, where < is the simple order for IN restricted 
to [0,n]. In general, we will not use this notation </ but rather we will indicate this (finite) order 
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in the usual acceptable manner by writing the symbols f(n), f(n — 1), ... , /(0) from left to right . 
Thus we symbolically let f(n) < f f(n - 1) </ • • • </ /(0) = f(n)f(n - 1) . . . /(0). 

Let / G t n . Define w f G W as follows: w/ = (i- 1 (f(n)))(i- 1 {f(n - 1))) • • • (i _1 (/( ))). where 
the operation indicated by juxtaposition is the join. We now define a relation on P = U{T™ | n G IN} 
as follows: let /, g G P. Then for / G T n and g G T m , define / ~ g iff (r 1 (/(n))) • • • (i -1 /^))) = 
(i^ 1 (g(m))) ■ ■ ■ (i^ 1 (g(0))). It is obvious that ~ is an equivalence relation on P. For each / G P, [/] 
denotes the equivalence class under ~ that contains /. Finally, let £ = {[/] | / G P}. Observe that 
for each [/] G £ there exist f , f m G [/] such that /o G T°, f m G T m and if there exists some fc G IN 
such that < k < m, then there exists some gk G [/] such that gt G T k and if j G IN and j > m, then 
there does not exist gj G T- 7 such that gj G [/]. If we define the size of a word w G W (size(w)) to 
be the number of not necessarily distinct symbols counting left to right that appear in W, then the 
sizc(w) = m + 1. For each w G W, there is /o G T° such that w = i _1 (/o(0)) and such an f m G [/o] 
such that size (w) = m + 1. On the other hand, given / G P, then there is a go G [/] such that 
(i _1 («7o(0))) G W. Of course, each g G [/] is interpreted to be the word (i^ 1 (g(k))) . . . (i~ 1 (g(0))). 

Each [/] G £ is said to be a (formal) word or (formal) readable sentence. All the intuitive 
concepts, definitions and results relative to consequence operators defined for A G V(W) are now 
passed to V(£) by means of the quotient map 9 generated by the equivalence relation ~ . In the 
usual manner, the quotient map is extended to subsets of each A G V(W), n-ary relations and the 
like. For example, let w G A G V(w). Then there exists f w G P such that f w G T° and f w (0) = i(w). 
Then 8(i(w)) = [f w ]. In order to simplify notation, the images of the extended (9 i) composition will 
often be indicated by bold notation with the exception of customary relation symbols which will be 
understood relative to the context. For example, if T is a subset of W, then we write 0(z[T]) = T. 

Let J\f be a superstructure constructed from the set M as its set of atoms. Our standard 
structure is M. = (A/", G, =). Let * M = ( *J\f, G, =) be a nonstandard and elementary extension of 
M. Further, * M is an enlargement. 

For an alphabet A, there exists [g] G *£ — £ such that there are only finitely many standard 
members of IN in the range of g and these standard members injectively correspond to alphabet 
symbols in A [5, p. 24]. On the other hand, there exist [g 1 ] G * £ — £ such that the range of [g 1 ] 
does not correspond in this manner to elements in A [5, p. 90]. 

Let CeW map a family of sets B into Bo- If C satisfies either the Tarski axioms (i), (ii) or (i), 
(iii), or the ^-transfer *(i), *(ii), or *(i), *(iii) of these axioms, then C is called a subtle consequence 
operator. For example, if C G C, then it is immediate that *C: *(P(0(A)) — > *P(0(A))) satisfies 
*(i) and *(ii) for the family of all internal subsets of *(9(A)). This *C is a subtle consequence 
operator. For any set A G A/", let " A = { *a \ a G A}. (In general, this definition does not correspond 
to that used by other authors.) If for a subtle consequence operator C there does not exist some 
similarly defined D G M such that C = cr DorC= *D, then C is called a purely subtle consequence 
operator. Let infinite A C £ and B = *A — a A. Then the identity I: V{B) - V(B) is a purely subtle 
consequence operator. 

There are certain technical procedures associated with the a map that take on a specific sig- 
nificance for consequence operators. Recall that M is closed under finitely many power set or finite 
power set iterations. Let A, Y G Af. It is not difficult to show that if V: V(X) — ► Y, then for 
each A G V{X), *{V{A)) = *V( A). Moreover, if F:V(X) -> Y, where F is the finite power set 
operator, then for each A G V(A), * (F(A)) = *F( A). If C G C and X C £, then C: V(X) V(X) 
has the property that for each A G V{X), *(C(A)) = *C( *A). 
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Recall that we identify each *n G *IN with n G IN since *n is but a constant sequence with 
the value n. Utilizing this fact, we have the following straightforward lemma the proof of which is 
omitted. 

LEMMA 4.1. Let A G N and CeC. 

(i) a (F(A)) = F( a A) and ifAcS, then a (F(A)) = F(A). 

(ii) a (C(B)) = C(B), for each B G V{X), X C £, and 

(in) *C\{ *A | A G V(X)} = {( *A, *B) | (A,B) G C} = a C. If F G F(B), then ff (C(F)) c 
( CT C)( CT F) = ( CT C)(F). .4Zso, ff (C(S)) G CT C( *B) and m general a (C(B)) ^ ( CT C)( CT (C(F)) ^ 
( CT C)(F). 

CT (C(B)) = \J{°(C{F)) | F G °(F(B))} = \J{°(C(F)) | F G F{'B)} = C(B) = [}{C{F) \ 
F G F(B)}, where C G C f . 

Throughout the remainder of this paper, we remove from C the one and only one inconsistent 
consequence operator U. Thus notationally we let C denote the set of all consequence operators 
defined on infinite L C W with the exception of U. Two types of chains will be investigated. Let T 
be any chain in (C, <) and T' be any chain with the additional property that for each C G T' there 
exists some C G T' such that C < C. 

THEOREM 4.2 There exists some C G *T such that for each C G T, *C < C . There exists 
some Cq G *T" such that C' Q is a purely subtle consequence operator and for each C G T', *C < C' . 
Each member of *T and *T' are subtle consequence operators. 

PROOF. Let R = {(x,y) \ x, y G T} and x < y} and R'{(x,y) | x, y G T' and x < y}. In 
the usual manner, it follows that R and R' are concurrent on the set T and T' respectively. Thus 
there is some C G *T and C G *T" such that for each C G T and C G T, *C < C and 
*C < Cq since * M. is an enlargement. Note that the members of *T and *T' arc defined on the 
set of all internal subsets of *L. However, if there is some similarly defined D G N such that Co 
or C = a D, then since a D is only defined for *-extensions of the (standard) members of V(L) and 
each E G * T or * T' is defined on the internal subsets of * L and there are internal subsets of * L 
that are not *-extensions of standard sets we would have a contradiction. Of course, each member 
of *T or *T' is a subtle consequence operator. Hence each E G *T or *T' is either equal to 
some *C, where C G T or C G T' or it is a purely subtle consequence operator. Now there does not 
exist aflejV such that C = *D since C G *T' and *C ^ C for each *C e "f would yield 
the contradiction that *D G *T" — a T' but *D G ° C. Hence C is a purely subtle consequence 
operator. This completes the proof. 

Let C G T'. Since *C < C , then C is "more powerful" than any C G T' in the following 
sense. If B G V(L), then for each C G T' it follows that C(B) C *(C(B)) = *C( *B) C C ( *B). 
Recall that, for C G C, a set B G V(L) is called a C-deductive system if C(B) = B. From this point 
on, all results are restricted to chains in (C/, <). 

THEOREM 4.3. Let C G T U T' and B G V(L). Then there exists a *-finite F G *(F(B)) 
such that C(B) G *C(F )g *C( *B) = *(C(B)) and *C(F ) flL = C(B) = *C(F )nC(B). 

PROOF. Consider the binary relation Q = {{x,y) \ x G C(B), y G F(B) &nd x G C(y)}. 
By axiom (iii), the domain of Q is C(B). Let (xi,yi), . . . ,(x n ,y n ) G Q. By theorem 1 in [6, p. 
64], (the monotone theorem) we have that C(y\) U • • • U C(y n ) G C(yi U ■ • • U y n ). Since F — 
yi U • • • U y n G F(B), then (x\,F), . . . , (x n , F) G Q. Thus Q is concurrent on C(B). Hence there 
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exists some F g *(F(B)) such that <J (C(B)) = C(B) c *C(F ) c *C( *B) = * (C(B)). Since 
CT L = L, then *C(F ) flL = C(B) = *C(f„)flC(B). 

COROLLARY 4.3.1 If C g C/ and B g "P(L) is a C-deductive system, then there exists a 
*-finite F C *B such that *C(F ) n L = B. 

PROOF. Simply consider the one element chain T = {C}. 

COROLLARY 4.3.2. Let C g Cj. There there exists a *-finite Fi C *L suc/i £/iat /or eacft 
C-deductive system B C L, *C(Fi) n B = B. 

PROOF. Let T = {C} and the "B" in theorem 4.3 equal L. The result now follows in a 
straightforward manner. 

THEOREM 4.4. Let B g P(L). 

(i) There exists a *-finite Fb g *(F(B)) and a subtle consequence operator C'b g *T such that 
for all C g T, CT (C(B)) = C(B) C C B (F B ). 

(ii) There exists a *-finite Fb E *(F(B)) and a purely subtle consequence operator C' B g *T" 
such that for all C g T', <T (C(B)) = C(B) C C' B (F B ). 

PROOF. Consider the "binary" relation Q = {((x,z), (y,w)) \ x g T, y g T, w g F(B), z g 
x(w), z g 7>(L), z g x(w), and x(io) C y(w)}. Let {((xi,zi), (yi, ioi)), . . . , ((x n ,z n ), {y n ,w n ))} C Q. 
Notice that F — w\ U • • • U w n g F(B) and for the set K = {xi, . . . ,x n }, let D be the largest 
member of K with respect to < . It follows that Zi g Xi(iVi) C ^(F) C D(F) for each i = 
1, . . . ,n. Hence {((x\,zi), (D,F)), . . . , ((x n ,z n ), (D,F))} C Q implies that Q is concurrent on its 
domain. Consequently, there exists some (Cb,Fb) g *T x *(F(B)) such that for each (x,z) g 
domain of Q, (*(x,z),(Cb,Fb)) g *Q. Or, for each (u, w) g CT (domain of Q), ((u,v),(Cb,Fb)) g 
*Q. Let arbitrary C g T and 6 g C(B). Then there exists some F' g F(B) such that b g C(F'). 
Thus ( *C, *b) g '"(domain of Q). Consequently, for each C g T and b g C(B), b = *b g 
( *C)(F B ) C Cb(F b ). This all implies that for each C g T, CT (C(B)) = C(B) C C B (F B ). 

(ii) Change the relation Q to Q' by requiring that x ^ y. Replace D in the proof of (i) above 
with D' is greater than and not equal to the largest member of K. Such a D' exists in T" from the 
definition of T'. Continue the proof in the same manner in order to obtain C' B and F' B . The fact that 
C' B is a purely subtle consequence operator follows in the same manner as in the proof of theorem 
4.2. 

COROLLARY 4.4.1 There exists a [resp. purely] subtle consequence operator Cl € *T 
[resp. *T] and a *-finite F L g *(F(L)) such that for all C g T [resp. T] and each B g V(L), B C 
C(B)cCi(F L ). 

PROOF. Simply let "B" in theorem 4.4 be equal to L. Then there exists a [resp. purely] subtle 
C L g *T [resp. *T'] and F L g *(F(L)) such that for all C g T [resp. T'] C(L) C C L {F L ). If 
B g P(L) and C g T [resp. T'], then B C C(B) C C(L). Thus for each B g P(L) and C g T [resp. 
T'] B C C(B) C C L (F L ) and the theorem is established. 

The nonstandard results in this section have important applications to mathematical philosophy. 
We present two such applications. Let T be the symbolic alphabet for any formal language L with 
the usual assortment of primitive symbols [10, p. 59]. We note that it is possible to mimic the 
construction of L within £ itself. If this is done, then it is not necessary to consider the intuitive 
map 9 and we may restrict our attention entirely to the sets £ and *£. 
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Let S denote the predicate consequence operator by the standard rules for predicate (proof- 
theory) deduction as they appear on pages 59 and 60 of reference [10]. Hence A G "P(L), S(A) = 
{x | x G L and A h x). It is not difficult to restrict the modus ponens rule of inference in such a 
manner that a denumerable set T' = {C„ n G M} of consequence operators defined on V(L) is 
generated with the following properties. 

(i) For each A G V(L), S(A) = U{C«(A) n G W} and C„ ^ S for any n G M. 

(ii) For each C G T' there is a C such that C < C [5, p. 57]. Let A G "P(L) be any S-deductive 
system. The A = S(A) = U{Cn(A) | n G IN} yields that A is a C„-deductive system for each 
n G M. Thus S and C„ n G M are consequence operators defined on V(A) as well as on V(L). 

THEOREM 4.5. Let L be a first-order language and A G V(L). Then there exists a purely 
subtle C\ G *T' and a *-finite iq G *(F(A)) swc/i that for each B G 7>(A) and eac/i C G T' 

(i) C(B) g Ci(iq), 

(ii) S(B) G Ci(Ji) G *S(iq) c *(S(A)). 
(hi) •S(Fi)nL = S(A) = Ci(Fi)nL. 

PROOF. The same proof as for corollary 4.4.1 yields that there is some purely subtle C\ G *T" 
and iq G *(-F(A)) such that for each B G V{A) and each C G T', C(B) C Ci(iq) and (i) follows. 
From (i), it follows that U{ ff (C(B)) | C G T'} = U{C(B) | C G T'} = S(B) = ff (S(B)) C Ci(iq) 
and the first part of (ii) holds. By *-transfer C\ < *S and C\ and *S are defined on internal 
subsets of *A. Thus Ci(iq) G *S(Fi) G *S( *A) = *(S(A)) by the *-monotone property This 
completes (ii). Since S(A) G Ci(iq) G *S(Fi) G *(S(A)) from (ii), then (hi) follows and the 
theorem is proved. 

REMARK 4.6. Of course, it is well known that there exists some F G *(F(A)) such that 
S(A) D A G F G *A and *-transfer of axiom (i) yields that *S{F) C *S( *A) = *(S(A)). 
However, Fx of theorem 4.5 is of a special nature in that the purely subtle C\ applied to F\ yields 
the indicated properties. Also theorem 4.5 holds for many other infinite languages and deductive 
processes. 

Let L be a language and let M be a structure in which L can be interpreted in the usual 
manner. A consequence operator C is sound for M if whenever A G V{L) has the property that 
M |= A, then M \= C(A). As usual, T(M) = {x \ x G L and M \= x}. Obviously, if C is sound for 
M, then T{M) is a C-deductive system. 

Corollary 4.3.1 implies that there exists *-finite F C *(T(M)) such that *C(F ) nL = T(M). 
Notice that the fact that F is *-finitc implies that F n is *-recursive. Moreover, trivially, F is a 
*-axiom system for *C(F ), and we do not lack knowledge about the behavior of F since any 
formal property about C or recursive sets, among others, must hold for *C or F when property 
interpreted. If L is a first-order language, then S is sound for first-order structures. Theorem 4.5 
not only yields a *-finite F\ but a purely subtle consequence operator C\ such that, trivially, F\ is a 
*-axiom for Ci(Fi) and for *S(iq). In this case, we have that *S(iq)nL = T(M) = Ci(Fi)nL. By 
the use of internal and external objects, the nonstandard logics { *C, *L}, {d, *L} and { *S, *L} 
technically by-pass a portion of Godel's first incompleteness theorem. 

By definition b G S(B), B G 'P(L) iff there is a finite length "proof" of b from the premises 
B. It follows, that for each b G *(T(M)) there exists a *-finite length proof of b from a *-finite set 
of premises F\. If we let * M be an enlargement with the Hi-isomorphism property, among others, 
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then each *-finite length proof is either externally finite or externally infinite, and all externally 
infinite proof lengths are of the same external cardinality [4] . 
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